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ABSTRACT: In traditional method for solving fixed charge transportation problem, we introduce dummy 
column to make balance transportation problem from unbalance transportation problem. We set zero cost for 
the dummy column. It is used in both crisp environment as well as fuzzy environment. But if we use the 
maximum cost in each row for respective position in dummy column we get better result. A comparative study 
between the existing method and the modified method shows that the latter is much more effective. 
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I. INTRODUCTION 

In a transportation problem (TP) generally cost of transportation is directly proportional to amount of 
commodity which is to be transported. However, in many real world problems, in addition to transportation cost, 
a fixed cost, sometimes called a set up cost, is also incurred when a distribution variable assume a positive 
value. Such problem are called fixed charge transportation problem (FCTP). The FCTP differs from the linear 
TP only in the non-linearity of the objective function. While not being linear in each of the variables, the 
objective function has a fixed cost associated with each origin. The fixed charge TP was originally formulated 
by Hirsch and Dantzig[13]. In 1961, Balinski[4] presented a technique which provides an approximate solution 
for any given FCTP. Many problems in practice can be treated as FCTP. FCTP has been studies by many 
researchers [1,2,5,6,8,15,19,21,22,23,24] 

The notion of fuzzy set has been introduced by L. A. Zadeh[25] in order to formalize the concept of 
regardless in class membership, in connection with the representation of human knowledge [18]. It was 
developed to define and solve the complex system with sources of uncertainty or imprecision which are non- 
statistical in nature. Fuzzy TP has been studied by many authors [3,7,9,10,1 1,12,14,16,17,20,26]. 

In this paper, we have done a modification. Unbalanced TP converted into balanced TP by introducing 
dummy destination with maximum cost in each row. Here we have done a comparative study between existing 
method and the new method. We see that our modification gives better result of the TP. 

II. PRELIMINARIES 

2.1.1 Basic Definition 

Definition 2.1 Let A be a classical set and |Ia( x ) be a function defined over A — > [0,1]. A fuzzy set A with 
membership function Pa(x) is defined by 

A* = {(x, Ha(x)) : x £ A and |i A (x) £ [0, 1] } 
Definition 2.2 A real fuzzy number a= (ai, a 2> a 3 , a 4 ), where a h a 2 , a 3 , a 4 £ R and two functions f(x); g(x) : R — > 
[0; 1], where f(x) is non decreasing and g(x) is non increasing, such that we can define membership function 
|i a (x) satisfying the following conditions 

!f{x) if a x < x < a 2 
1 if a 2 < x< a 3 
g(x) if a 3 < x < a 4 
0 otherwise 

Definition 2.3 The membership function of trapezoidal fuzzy number a= (ai, a 2j a 3 , a 4 ), is defined by 

f X 0\ 

for cii < x < a 2 

0.2—0-1 

1 for a 2 < x < a 3 

o 4 X 

for a 3 < x < a 4 

o 4 — o 3 

0 otherwise 



n.00 = 
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Definition 2.4 The magnitude of the trapezoidal fuzzy number a = (a b a 2j a 3 , a 4 ) is defined by 

ai +2a? + 2a3 +a 4 

MflflW = 6 

Definition 2.5 The two fuzzy numbers a= (a b a 2 , a 3 , a 4 ) and b= (b b b 2> b 3 , b 4 ) are said to be a > b if 
Mag (a) > Mag (jo). 

Definition 2.6 The two fuzzy numbers a= (a b a 2> a 3 , a 4 ) and b= (b b b 2j b 3 , b 4 ) are said to be equal if 
Mag (a) = Mag (it). 

2.1.2 Arithmetic operations: Let a= (a b a 2 a 3 , a 4 ) and~b= (b b b 2 b 3 , b 4 ) be two trapezoidal fuzzy numbers, 
where a b a 2 a 3 , a 4 ; b b b 2 b 3 , b 4 £ R then the arithmetic operation on a and b are: 

1. Addition: The addition of a and b is a © b = (a t + b|_ a 2 + b 2 , a 3 + b 3 , a 4 + b 4 ). 

2. Subtraction: - b = ( - b 4 , - b 3 - b 2 , - b,), then the subtraction of a andb is 

a 0 b = (ai - b 4 , a 2 - b 3 , a 3 - b 2 , a 4 - bi). 

3. Multiplication: The multiplication of a and b is a ® b = (t b t 2 , t 3 , t 4 ) 
where t[ = min{ aib b a[b 4 , a 4 b b a 4 b 4 }; t 2 = min{a 2 b 2 , a 2 b 3 , a 3 b 2 , a 3 b 3 }. 

t 3 = max{ a 2 b 2j a 2 b 3 , a 3 b 2 , a 3 b 3 }; t 4 =max{ aib b aib 4 , a 4 b b a 4 b 4 }. 
4. 



((pa 1 pa 2i pa 3 pa 4 ) for p>0. 
p&d = \ , { 

(pa 4 pa 3 pa 2 pa x ) for p<0. 



-{ 



2.2 Problem Formulation 

In 1994, Basu et. al.[6] consider a fixed charge transportation problem in crisp environment as follows: 
P,: MinZ= Z^iZf=i c ijXij + ££i F, 

subject to 27=1 x y — a t ; fori =1,2, 3, ,m. 

T,T=i x ij = b j ; f or j = 1,2,3, ,n. 

and Xy > 0 

where 

Xy = the amount of product transported from the i th origin to the j th destination, 
Cy = the cost involved in transporting per unit product from the i* origin to the j th destination, 
F ; = the fixed cost (or fixed charge) associated with origin i, 
a ; = the number of units available at the i th origin, 
bj = the number of units required at the j th destination, 
m is the number of origin and n is number of destination. 

In 2010, A. Kumar et. al.[16] consider fixed charge transportation problem in fuzzy environment as 

follows: 

P 2 : MinZ= 27=1 27=1 CjjXij© 

subject to Ylj=i x ij ^ a i ; for i= 1,2,3, ,m. 

T,T=i x ij = b j ; for j = 1,2,3, ,n. 

and Xy > 0 

where fj = the fixed cost associated with origin i, and all other notation are defined in above. 

In both cases the solution procedure as follows: 
First we have to balanced the problem P[ and P 2 using dummy destinations. Then we have 

P 3 : MinZ= 2X1 ZJL+ 1 CyX,, + 2X1 F> 

subject to YI}H x ij — a i\ fori =1,2, 3, ,m. 

YIi=-y Xij = bj ; for j = 1,2,3, ,n,n+l. 

and Xy > 0 
where c i n+1 = max { Cy }, l<i<m 

l<j<n 

and P 4 : MinZ = 1 T.?=i x,, © H^i ?i 

subject to TiJ=i x ij - &i ; for i = 1,2,3,.... 



,m. 



Yi=\ x i) = ; for j= 1,2,3, ,n,n+l. 



and X;j > 0 
where c in+1 = max { Cy }, l<i<m 

l<j<n 
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In problem P 3 and P 4 , we consider the costs associated with the dummy cells are all maximum in each 
corresponding row. Find a basic feasible solution of the problem P 3 and P 4 with respect to the variable costs. Let 
B be the current basis. 

III. ALGORITHM 

In both the cases algorithm are same while first one is in crisp environment and second one is in fuzzy 
environment. 

Step 1 : Convert into balanced transported problem. 

Step 2: Set k=l, where is the number of iterations in the algorithm. 

Step 3: Find a basic feasible solution of the problem P 3 with respect to the variable costs. Let B be the current 
basis. 

Step 4: calculate the fixed cost of the current basic feasible solution (without considering dummy cells) and 
denote this by F'(current), where F'(current) = X™ i F; 

Step 5: Find (Cy - u ; - Vj); for all (i; j) g B and denote it by (Cy)i; where u ; , Vj are the dual variables for i = 1,2, 
3, ,m; j = 1, 2, 3, ,n, n + 1. 

Step 6: Find Ajj = (Cy)i x (Ey)i , where Ay is the change in cost occurs for introducing a non-basic (i; j) cell 
with value (Ey)i (for all i, j g B) into the basis by making reallocation. 

Step 7: Find Fy (Difference) = Fy(NB) - F'(current) , where Fy(NB) is the total fixed cost involved for 
introducing the variable Xy with values (Ey)] (for all i, j g B) into the current basis to form a new basis. 
Step 8: Add F ; ) (Difference) and A\ ; and denote it by A* , i.e. A* = F ; } (Difference) + A\ , for all i, j g B. 
Step 9: If all Ay > 0, then goto Step 10; otherwise find min { Ay , Ay- < 0, V i,j gB }. Then the variable x y 
associated with min (Ay ) will enter into the basis, where I, j g B. Continue this procedure until all Ay > 0. Goto 
Step 3. 

Step 10: Let Z{ be the optimum cost of Pi and X{ be the optimum solution corresponding to Z{. 
Similar Algorithm for the problem P 4 



IV. NUMERICAL EXAMPLE 

Basu et. al. [6] consider the fixed charge transportation problem which is tabulated in Table 1. 

Table 1 



The fixed cost are 



Where 
where 



where 



where 



Ft = 

8,i = l; 
= 0; 

8 i2 = i; 

= 0; 

5 i3 = l; 
= 0; 



if 



if 





Di 


D 2 


D 3 


a, 


o, 


5 


9 


9 


19 


o 2 


4 


6 


2 


10 


o 3 


2 


1 


1 


11 




5 


8 


15 





F„ = 100; 
F 2I = 150; 
F 31 = 200; 

'3 

Sl=l x ij 



Xjj >0 



F 12 = 50; F 13 = 50 
F 22 = 50; F 23 = 50 
F 32 = 30; F 33 = 50 
for i= 1; 2; 3 
fori= 1,2,3: 
otherwise; 
>7 fori =1,2, 3: 

otherwise; 
>10 fori =1,2, 3: 
otherwise; 



Table 2. 



In [6] the optimum solution is X = {x n = 5, x 13 = 14, x 32 = 8, x 33 = 1 }, with optimum cost Z = 660. 
Introducing dummy destination D 4 with maximum cost of the corresponding row in Table 1, we get 

Table 2 





D, 


D 2 


D 3 


D 4 


ai 


o, 


5 


9 


9 


9 


19 


o 2 


4 


6 


2 


6 


10 


o 3 


2 


1 


1 


2 


11 




5 


8 


15 


12 
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The optimum solution of this problem are tabulated in Table 3. 

Table 3. 



O, 



o 2 



D, 



D 3 



10 



15 



D 4 



11 



12 



as 



19 



10 



11 



The optimum solution is XJ ={ x n = 5, x 12 = 8, x 13 = 5, x 23 = 10 }, with optimum cost Z{ = 562. 
Kumar et. al.[16] consider the fixed charge transportation problem in fuzzy environment which is 
tabulated in Table 4. 

Table 4 





Di 


D 2 


D 3 


ai 




(1,4,5,10) 


(3,6,9,18) 


(3,6,9,18) 


19 


o 2 


(1,3,4,8) 


(2,4,6,12) 


(0,1,2,5) 


10 


o 3 


(0,1,2,5) 


(0,0.5,1.5,2) 


(0,0.5,1.5,2) 


11 




5 


8 


15 





The fixed cost are 



f n = (70, 80, 100, 150); f 12 = (30, 40, 50, 80); f 13 = (30, 40, 50, 80); 
f 21 = (90, 100, 200, 210); f 22 = (30, 40, 50, 80); f 23 = (30, 40, 50, 80); 
f 31 = (100; 150; 200; 350); f 32 = (70, 80, 100, 150); f 33 = (30, 40, 50, 80); 



fi = 


S?=i 8n?n 


for i = 1; 2; 3 


5,1 = 1; 


if S?=i 


Xjj >0 for i = 1, 2, 3: 


= 0; 




otherwise; 


5 i2 = l; 


if Hi 


Xjj >7 fori = 1, 2, 3: 


= 0; 




otherwise; 


5 i3 = l; 


if Hi 


Xjj >10 fori =1,2, 3 


= 0; 




otherwise; 



Where 
where 

where 

where 



In [16] the optimum solution is X* = { x u = 5, x 13 = 14, X 32 = 8, X 33 = 1}, with optimum cost Z* = 
(347,498.5,664.5,1130). 

Here also f; has consider three steps as above. Introducing dummy destination D 4 with maximum cost 
of the corresponding row in Table 4, we get Table 5 

Table 5 





Di 


D 2 


D 3 


D 4 


ai 




(1,4,5,10) 


(3,6,9,18) 


(3,6,9,18) 


(3,6,9,18) 


19 


o 2 


(1,3,4,8) 


(2,4,6,12) 


(0,1,2,5) 


(2,4,6,12) 


10 


o 3 


(0,1,2,5) 


(0,0.5,1.5,2) 


(0,0.5,1.5,2) 


(0,1,2,5) 


11 




5 


8 


15 


12 





The optimum solution of this problem are tabulated in Table 6 

Table 6 







D 2 


D 3 


D 4 


a, 




(1,4,5,10) 


(3,6,9,18) 


(3,6,9,18) 


(3,6,9,18) 


19 






5 




8 




5 


1 




o 2 


(1,3,4,8) 


(2,4,6,12) 


(0,1,2,5) 


(2,4,6,12) 


10 












10 






o 3 


(0,1,2,5) 


(0,0.5,1.5,2) 


(0,0.5,1.5,2) 


(0,1,2,5) 


11 
















11 






5 


8 


15 


12 
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The optimum solution is X{ = { x n = 5, x 12 = 8, x 13 = 5, x 23 = 10}, with optimum cost Z{ = (299, 
408,612,934). 

Comparative study between Basu et. al. , Kumar et. al. and modified method, is given in Table 7. 



Table 7 





Optimum solution 


Optimum cost 


Basu et. al 


X"={x„ = 5, x 13 = 14, x 32 = 8, 
x 33 = 1 } 


Z=660 


Modified 
Method 


={ x n = 5, Xi2= 8, x 13 = 5, 
x 23 = 10} 


Z{ =562 


Kumar et. 
al. 


X* —{ Xn = 5, x 13 = 8, x 32 = 8, 
x 33 = 10} 


Z*=(347, 498.5,664.5, 1130). 
Mag.(Z*) = 660 


Modified 
Method 


X* = { x n = 5, X 12 = 8,x 13 = 5, 

x 23 = 10} 


Z{ =(299, 408, 612, 934). 
Mag.(Zj") =562 
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